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Abstract. Using the trace formula we show that any Newton stratum of a Shimura variety 
of PEL-type of type (A) is non-empty at a prime of good reduction. 
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Introduction 

Consider a Shimura variety of PEL-type and reduce it modulo a prime p where this variety 
has good reduction. Then the variety parametrizes Abelian varieties in characteristic p with 
certain additional PEL-type structures. To each such Abelian variety one may associate its 
Dieudonne isocrystal. The PEL-structures on the Abelian variety give additional G-structure 
on the isocrystal, and as such the isocrystals lie in the category of "isocrystals with additional 
structures" (Kottwitz [IS])- We look at these objects modulo isomorphism. When given 
a Shimura variety of PEL-type modulo p, not every isocrystal with additional G-structure 
arises from a geometric point on this variety. In fact, there are only a finite number of 
possible isocrystals; since the work of Rapoport-Richarz and Kottwitz |19tl29] it is known 
that they all lie in a certain, explicit finite set B(Gq of 'admissible' isocrystals, but they 
did not show that B{Gq ,p) is exactly the set of possible isocrystals, i.e. that for every 
element b £ B(Gq there exists some Abelian variety in characteristic p with additional 
PEL-type structures whose rational Dieudonne module is equal to b. Recently Wedhorn and 
Viehmann [36j have proved through geometric means that this is indeed the case if the group 
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of the Shimura datum is of type (A) or (C). In this article we will show that one can prove 
this result also using automorphic forms and the trace formula in case the group is of type 
(A). At the time of writing this article we learned that Sug Woo Shin also found a proof of 
this theorem with yet another method. 

Let us explain our method of proof. The formula of Kottwitz for the number of points on a 
Shimura variety modulo p can be restricted to count the number of points in any given Newton 
stratum. Thus, the problem is to show that this formula of Kottwitz does not vanish after 
restriction. The formula of Kottwitz is in terms of (twisted) orbital integrals on the group 
G, and he can rewrite the formula in terms of stable orbital integrals on certain endoscopic 
groups of G. The advantage of this stable expression is that it may be compared to the 
geometric side of the stable trace formula. By doing so, one will get a certain sum over the 
endoscopic groups of certain truncated, transferred Hecke operators acting on automorphic 
representations of these endoscopic groups. (The truncation is defined by the element of 
B(Gq , fx).) A general objective is to try and work out this expression; one will then get a 
rather precise description (of the alternating sum) of the cohomology of the Newton strata. 
In recent work we have done this for certain simple Shimura varieties, cf. [20], |21| . In this 
article we have aimed at a simpler goal: We do not try to describe the cohomology of the 
Newton stratum defined by b E B(Gq p , fi), we only want to show that this cohomology does 
not vanish, so that the corresponding Newton stratum must be non-empty. This means that 
we can pick one very particular Hecke operator f p and carry out the computation sketched 
above for this particular Hecke operator. We choose our Hecke operator with care, so that 
all the proper endoscopy vanishes and that in the end, after applying a simple version of 
the trace formula, we arrive at a sum of certain 6-truncated traces on cuspidal automorphic 
representations of the quasi-split inner form G* of the group G (Equation (I7.10p ): 

n 

In fact, the function f p will be chosen so that, based on general conjectures, we expect that 
there is precisely one automorphic representation Ho that contributes to this sum. Therefore 
no cancellations should occur and the sum is non-zero. We do not try to prove these general 
conjectures; we show however that, after a sequence of technical lemmas, there is at least one 
contributing representation Ho, and that for any other hypothetical n which contributes to 
Equation (jO.ip . the quotient 

(Q2) m(n)-^) G, ,IP)^( X ^»/ a ,IL) 

m(D )-'&((/f) G *,nS) , Er(xf (Qp) /«,no J ,)' 

is a positive real number in case a is sufficiently divisible. Then, the sum in Equation f)0. If) is 
non-zero (for a sufficiently divisible). Thus the formula of Kottwitz does not vanish as well, 
and this means that the corresponding Newton stratum is nonempty. An important step in 
the argument is to show that Hq exists. In particular one has to find a local representation 
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IIo,j> at P such that for this local representation we have Tr(x? / aj hTo,p) 7^ 0. In the first 
section we find a set of such representations with positive Plancherel measure. General theory 
of automorphic forms will then allow us to find a global automorphic representation Ilo for 
which IIo^ lies in our Plancherel set. 

In upcoming work we will extend the argument to the PEL Shimura varieties of type (C); 
basically the same argument applies for that case, however some combinatorial computations 
still have to be completed. 

A convention: At various part of the text we will mention integers a which are 'sufficiently 
divisible' such that a certain statement (*) holds. With this, we mean to say, by definition, 
that there exists an integer M such that whenever M divides a, the statement (*) is true for 
the integer a. 

At some points in the text (when ambiguity is not possible) we will confuse an algebraic 
group G defined over a field with its set of P-rational points. 

Let x € M be a real number, then \_x\ (floor function) (resp. \x~\ , ceiling function) denotes 
the unique integer in the real interval (x — 1, x] (resp. [x, x + 1)). 

Acknowledgements: I would like to thank my thesis advisers Laurent Clozel and Laurent 
Fargues. Especially Laurent Clozel who helped me putting everything together and encour- 
aged to me that, after the local combinatorial problems have been resolved, the global part 
of the argument should be "de la cuisine". I thank Erez Lapid for inviting me to come to 
Jerusalem and explaining me some useful facts on representation theory. And finally I also 
wish to thank Sug Woo Shin. 

1. ISOCRYSTALS 

We start this preliminary section with some notations. Let p be a prime number and let 
F be a finite extension of Q p . Let Of be the ring of integers of F, let wf € Of be a 
prime element. We write ¥ q for the residue field of Of, and the number q is by definition its 
cardinality. We fix an algebraic closure Q p of F, and we let F a be the unramified extension of 
F of degree a in Q_. Let G be a smooth reductive group over Of (then Gf is an unramified 
group [33]). We fix a minimal parabolic subgroup Po of G, and we standardize the parabolic 
subgroups of G with respect to Po. We write T C Po for the Levi component of Po and Nq for 
the unipotent part, so that we have Po = TNq. We call a parabolic subgroup P of G standard 
if it contains Po, and we write P = MN for its standard Levi decomposition. We write K for 
the hyperspecial subgroup G(Of) C G(F). Let H(G) be the Hecke algebra of locally constant 
compactly supported complex valued functions on G(F), where the product on this algebra 
is the one defined by the convolution integral with respect to the Haar measure which gives 
the group K measure 1. We write Ho(G) for the spherical Hecke algebra of G with respect 
to K. We write p for the half sum of the positive roots of G. 
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We write Z C G for the center of G, and we write A C Z for the split center. Similarly 
Zm (resp. Zp) is the center of the Levi-subgroup M (resp. parabolic subgroup P); and 
we write Am (resp. Ap) for the split center of M. We write Aq for j4p C T. We write 
do := X*(Aq) (g) M, and Co for the closed, positive chamber in do: 

Co := {x G Oo | for all roots a in A(>1q, Lie(iVo)): (x,a) > 0} . 

Let B{G) be the set of a-conjugacy classes in G(L), where L is the completion of the 
maximal unramified extension of F and a is the arithmetic Frobenius of L over F. Let 

G -X*(T) be a G-dominant minuscule cocharacter. Recall that Kottwitz has defined the 
subset B(G,fi) C B(G) of ^-admissible isocrystals [BJ| |2"9"]. 

Let D be the protorus over F with character group given by X*(B) = Q and trivial Galois 
action. For any b G G{L) we have an unique morphism — > G^ characterized by 

the following property: For every algebraic representation (p, y) of G on a finite dimensional 
vector space V the composition pop b determines the slope filtration on (V®L, p(&)(1<8><7l)) pj)J 
§4]. Replacing b by a a-conjugate amounts to conjugating v b with some G(L)-conjugate. 
Moreover, one can replace b so that Vf, has image inside the torus so that v b defines an 

element of Oo [El p. 267] [23 1.7]. Write V b for the unique element of Co whose orbit under 
the Weyl group meets ify. The morphism I7 b is called the slope morphism and the mapping 
B(G) —7- Co, b i— > Vf, is called the Newton map. Note that the mapping 6 i— > I7 b is not injective 
in general (it is injective in case G = GL„(i ? )). 

Recall that we fixed an embedding F C Q„. For each finite subextension F' C Q„ of 
F we have the unique mapping Ht- T(F') — > X*(T)j& such that q F \ x,H ^ = \xif)\ f° r au 
t G T(F'), where is the cardinal of the residue field of i 7 ', and the norm is normalized 
so that \p\ equals q F ? where e is the ramification index of F' /F. By taking the union over 
all F' we get a mapping Hp: T(Q p ) — > X*(T)-r. Consider the composition Ha defined by 
T(Q p ) ->■ X*(r) R -)■ X*(A) R = oo. Let G(Q p ) ss C G(Q p ) be the subset of semisimple 
elements. If g G G(Q p ) ss , then we may conjugate g to an element g' of T(Q p ) and then 
consider HA(g') G do- This element of do is only defined up to conjugacy, but we can take a 
representative in the, closed positive Weyl chamber H (g) G Cq which is well-defined. Thus we 
have a map : G(Q p ) ss — > Co defined on the semisimple elements. We extend the definition 
of $ to G(Q p ) by defining <&(g) ■= $>(g ss ), where g ss is the semisimple part of the element 
g G G(Q p ). We can restrict to G(F) C G(Q p ) to obtain the mapping G ->■ C . In 
Proposition 11.11 we establish a relation between the map $ and the Newton polygon mapping 
of isocrystals. 

We recall the definition of the norm of (certain) cr-conjugacy classes (cf. [3] [Hi p. 799]). 
To any element 5 G G(F a ) we associate the element N(5) := Sa(5) ■ ■ ■ cr a_1 ((5) G G(F a ). For 
any element 5 G G(F a ), defined up to cr-conjugacy, with semi-simple norm N(5) one proves 
(see [loc. cit.]) that N(5) actually comes from a conjugacy class M(5) in the group G(F). 
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Proposition 1.1. Let a be a positive integer and let 5 € G(F a ) be an element of semi-simple 
norm, defined up to a-conjugacy. Let 7 € G(F) be an element in the conjugacy class ftf(5), 
and let b be the isocrystal with additional G-structure defined by 5. Then v\, = a ■ $(7) £ Go- 

Proof. We first prove the case where G is the general linear group. If G = GL nt p, then an 
isocrystal "with additional G-structure" is simply an isocrystal, i.e. a pair (V, <3?) where V is 
an n-dimensional L vector space and $ is a cr-linear bijection from V onto V. Because b 
is induced by some 5 £ G(F a ), we may find a i^-vector space V together with a cr-linear 
bijection V — > V such that (V, <3?) is obtained from (V, <I>) by extending the scalars 
V = V' ®F a L and <3?(V <g) I) := $>'(v') ® a (I). Then (V', <£') is an F a -space in the terminology 
of Demazure [11], and a theorem of Manin gives the relation Vf, = a ■ $(7) (cf. p. 90]). 

Drop the assumption that G = GL n . Pick a faithful representation p: G — > GLy of G 
in some finite dimensional Q p - vector space V. Then, by the statement for GL n , we see 
that a • $gl„(p(7)) determines the slope filtration on the space (V <S> L,p(b)(l ® cfl))- Thus 
p out, = a ■ <I>GL n (/o(7)), and then the equality is also true for the group G. □ 

We now study the set B(G), where G is an unramified unitary group over F, which there- 
fore splits over the extension F%/F. The absolute root system of G is isomorphic to the 
usual root system in M. n of type A (cf. Bourbaki [U chap. 6]), and the non-trivial ele- 
ment of the group Gal(F2/F) acts on M n via the operator 9 defined by (xi,»2, • • • ,%n) 1 — > 
(—x n , —x n -\, . . . , —x\). The space ao is the subspace of 9 invariant elements in M. n , thus it is 
equal to the set of (xj) E M n with X{ = —x n +\-i for all indices i. The dimension of this space 
is equal to [n/2\ . 

Whenever b G B(G) is an isocrystal with G-structure, we have its slope morphism I7 6 e Go, 
which we may view as an ^-invariant element of W 1 . This way we get the slopes Ai, A2, • • • , A n 
of b, which are just the coordinates of the vector Vf, € M™. We order them so that Ai < 
A2 < • • • < A n . These slopes satisfy the property A« = — A n +i_j. We associate to these slopes 
the Newton polygon Qj, of b, which is by definition the continuous piecewise linear function 
from the real interval [0, n] to M with the property that the only points where it is possibly 
not differentiable are the integral points [0, n] n Z; the value of Qb at these points is defined 
by: (?&(0) := and Qb(i) '■= Ai + A2 + . . . + Aj. Observe that, due to the 0-invariance, we 
have Gb( n ) = Ai + . . . + A n = 0. Furthermore the graph (or polygon) Qb is symmetric around 
the vertical line that goes through the point (§,0). In Figure 1 we show a typical unitary 
Newton polygon. In particular negative slopes may occur, which does not happen for the 
group GL n (F) nor for the group Gsp 2g (F)- 

Let us now determine what the Hodge polygons looks like. The minuscule cocharacter p 
is defined over F, and is given by 



p = (0,0, 
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Figure 1 . The dark line is an example of the Newton polygon of an isocrystal 
b with additional L^g-structure. The horizontal line from (0, 0) to (10, 0) is the 
Newton polygon of the basic isocrystal. The vertical dotted line indicates the 
mirror symmetry of the Newton polygons of the G-isocrystals. 

for some integer s with < s < n. To define the set B(G,fi) Kottwitz |19[ §6] takes the 
average of \x under the Galois action to get 

/7 := + 0(/i)) = ( -|,-| ; -1 ,0,0,...,0, §, 1, . . . , |) G do C R n , 

s' n-2s' s ' 

where s' := min(s,n — s). To this element ~fi G M. n we may associate in the same manner a 
graph Qn as in Figure 1. Then b G B(G) lies in B(G,n) if and only if the end point of Qb is 
(n, 0) and if Gb lies abovj^ the graph Q^. 

2. PEL DATUM 

Let G/Q be a unitary group of similitudes which arises from a PEL type Shimura datum |18} 
§5]. We recall briefly the definition of G from [loc. cit.]. Let B/Q be a finite dimensional 
simple algebra and write F for its center, and assume that F is a CM field. Let * be a positive 
involution on B over Q which induces on F the complex conjugation. Write F + C F for the 
fixed field of * on F. Let V be a nonzero finitely generated left £>-module. Let (•,•) be a 
nondegenerate Q-valued alternating form on V such that (bv,w) = (v,b*w) for all v,w G V 
and all b G B. Then G/Q is the algebraic group with for all commutative Q-algebras R: 

(2.1) G{R) = {g G End B (V) x \3c(g) G R x : (g-,g-) = c(g)(; •) on V} . 

Let G± C G be the kernel of the similitudes ratio. Then d is obtained by restriction of 
scalars of a unitary group Go defined over the totally real field F + (following the notations 

^Lies above in the non-strict sense, the two graphs may touch, or even be the same (the ordinary case). 
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of [loc. cit.]. The group Gi,q is isomorphic to a product of groups 

(2.2) G lt q p = Y[G 1>p , 

p\p 

where p ranges over the i ?+ -places above p, and where the group Gi « can be either the 
restriction of scalars to Q p of GL n F + or of an unramified unitary group over . We will 
study the group G% t Q factor by factor. Thus, in this paper we will need to work not only 
with unramified unitary groups, but with the slightly more general class of groups of the form 
ResF^/F p U, where F' p /F p is some unramified extension and U is an unramified unitary group 
over F'. The study of isocrystals over these groups reduces quickly to the study of isocrystals 
over the group U (which we did above), by the Shapiro bijection (cf. [HI 6.5.3]): 

(2-3) B(Res F , /Fp U) = B F ,(U), 

where we have added the subscript U F'" in the right hand side to indicate that there we 
work with cr'-conjugacy classes, where a' is the arithmetic Frobenius of Q p over F' p . Under 
the Shapiro bijection the subset B(Resp> /F p U, fj, p ) corresponds to the subset Bp^(U, fi' p ) of 
Bpi(U), where fi' p is defined by 

«eV(p) Sv n - Sv 

Thus, the combinatorics for isocrystals with Respi/p [/-structure is almost the same as the 
combinatorics for the case F' = F; only the Hodge polygons are slightly more complicated. 

We recall briefly how the functions of Kottwitz 4> a and f a are constructed [I8j §5] fTB| 
p. 173]. Let E be the reflex field, let p be a prime number where the Shimura variety has 
good reduction in the sense of |18l §6]. In particular the field E is unramified at p; let p be an 
.E-prime above p. Write Ep for the completion of E at p, fix an embedding Ep C Q p and let 
for each positive integer a, the field Ep i0l C Q p be the unramified extension of Ep of degree a. 
In the PEL datum there is fixed a *-morphism h: C — )■ End(-B)^ pp . This morphism induces a 
morphism of algebraic groups from Deligne's torus Resc/MG m to the group G*r. Tensor this 
morphism with C to get a morphism from G m x G m to G<c and then restrict to the factor G m 
of the product G m x G m corresponding to the identity M-isomorphism C — y C This way we 
obtain a cocharacter fi € X*(G). We quote from Kottwitz's paper at Ann Arbor, p. 173: The 
G(C) conjugacy class of \i gives a G(Q p ) conjugacy class of morphisms which are fixed by the 
Galois group Gal(Q p /Ep j0l ). Let S a be a maximal £? PiQ: -split torus in the group G over the ring 
of integers Op . By Lemma (1.1.3) of [Hj we can choose \x so that it factors through S a . 
Then cj) a = (j)G,^,a is the characteristic function of the double coset G(Op ia )^(p~ 1 )G(Op ia ). 
The function f a = fc,^,a is by definition the base change [3,26] of 4> a from the group G(Ep^ a ) 
to the group G(Q P ). 
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3. Truncated traces 

We revert to the general notations of the beginning of the first section, thus G is a connected 
unramified reductive group over a local field. In this section we introduce the concept of 
truncated traces of smooth representations with respect to elements of the set B{G), i.e. the 
isocrystals with additional G-structure. We will then compute these truncated traces on the 
Steinberg representation and on the trivial representation. 

Using the mapping from the previous section we define the truncated traces with respect 
to an arbitrary element b E B(G): 

Definition 3.1. Let v G Co- We define: 

(3.1) fi? d = { 5 eG|3Ael >0 : $(<?) = A • v e C }. 

We let Xu be the characteristic function on of the subset of G. Let b G B{G) be an 
isocrystal with additional G-structure. Then we will write Xb := Xv b anc ^ := ®v b - 

Remark. The Newton mapping B[G) 9 b i-> J7f, G Cq is injective for a simply connected, 
connected quasi-split reductive group over a non- Archimedean local field [19, §6]. 

Let P = MN be a standard parabolic subgroup of G and let be the split center of P, 
we write £p = (— l) dlia ( A p/ A G) . To the parabolic subgroup P we associate the subset Ap C A 
consisting of those roots which act non trivially on Ap. Define op to be X^{Ap)^ and define 
dp to be the quotient of ap by ac, and define ap" by 

ap := {x G ap | for all roots a in Ap: (x, a) > 0}. 

We recall the definition of the obtuse and acute Weyl-chambers [25,33]. Let P be a standard 
parabolic subgroup of G. We write ao = ap, and a(f = ap Q . For each root a in A we have 
a coroot a v in a[f. For a G Ap C A we send the coroot a v 6 a^ to the space ap* via 
the canonical surjection a^f -» ap\ The set of these restricted coroots a v | a G with a ranging 
over Ap form a basis of the vector space ap". By definition the set of fundamental roots 
\w a E ap* | a £ Ap} is the basis of ap* = Hom(ap,IR) dual to the basis {a V G} of coroots. 

a p 

We let Tp be the characteristic function on the space ap* of the acute Weyl chamber, 

(3.2) a$ + = {x G ap | Va G Ap (a,x) > 0} . 

We let Tp be the characteristic function on ap of the obtuse Weyl chamber, 

(3.3) + ap" = {x G ap* | Va G A P (m%,x) > 0} . 

We define the function xn to be the composition Tp o (ap ap) o Hm, and we define the 
function xn to be the composition Tp o (ap -» ap*) o Hm- The functions xn and xn are 
locally constant and i^Af-invariant, where Km = M(Op). 

Let b G B{G) be an isocrystal with additional G structure and let V \ G Co be its slope 
morphism. For any standard parabolic subgroup P C G we have the subset ap C Cq. Let 
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Pb be the standard parabolic subgroup of G such that I7& G ap^. We call the group Pb the 
subgroup of G contracted by the isocrystal b G B(G). These groups are precisely the parabolic 
subgroups which appear in the Kottwitz decomposition of the set B(G) (see [19, 5.1.1]). We 
write Pb = MbNb for the standard decomposition of Pb- 

We write ttqp for the projection from the space ao onto dp, it sends an element X G Oo to 
its average under the action of the Weyl group. 

We introduce a certain characteristic function on G associated to the isocrystal b G B(G): 

Definition 3.2. Let Pb = MbNb be the standard parabolic subgroup of G contracted by b. 
We define r\b to be the characteristic function on G of the set of elements g G G such that 
there exists a A G M> such that TTop(^(g)) = A • 77& G dp. 

Remark. If the isocrystal b is basic, then we have P = G, and the element Vb G Co is central. 
Therefore the function % is spherical. 

In case the isocrystal b G b{G) is basic then Xb coincides with r\bX^.'- 

Lemma 3.3. Let b G B(G) be a basic isocrystal. Then we have Xb = VbXc' ■ 

Proof. Let g G G, and consider $(g) G Cq- Then g is compact if and only if it contracts G 
as parabolic subgroup which means that $(<?) lies in og C Cq . Assume g is compact. Then 
Xbid) = 1 if and only if the slope morphism I7 fo of b lies in etc, i.e. if and only if the centralizer 
of the slope morphism of b is equal to G. But that means that b is basic. Conversely, assume 
b is basic. Then its slope morphism is central, thus Xc ? (fi f ) = 1 if and only if g contracts G, 
i.e. g is compact. Furthermore we have rjb(g) = 1 because $(#) equals Vb up to a positive 
scalar. This completes the proof. □ 

We call the collection of subsets £lf for b G B(G) the Newton polygon stratification of the 
group G. For our proofs we will also need to study another stratification, called the Casselman 
stratification of G: 

Definition 3.4. Let Q be a standard parabolic subgroup of G. We define fig C G to be 
the subset of elements g G G which contract [BJ §1] a parabolic subgroup conjugate to Q. 
Write Xq f° r the characteristic function on G of the subset fig C G. These sets fig form the 
Casselman stratification of G. 

For truncated traces with respect to the Casselman stratification we have: 

Proposition 3.5. Let Q = LU be a standard parabolic subgroup of G. Let f G 
%((jr) be a locally constant function with compact support. Then we have Tr(xg/, ir) = 

Tr(xuxU iQ \MS Q 1/2 ))- 

Proof. By the Proposition [6, prop 1.1] on compact traces, for all functions / on G, the full 
trace Tr(/, tt) is equal to the sum of compact traces Yl^Mix^ 1 f > ^N^p 1 ^ 2 ))^ where the 
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sum ranges over the standard parabolic subgroups P = MN of G. Consider only those 
functions of the form Xqf £ H(G). Then we obtain that the trace Tr(xqf, vr) is equal to the 
sum Yl^MiXcfxQf i^isK^p 1 ^ 2 )) in which P = MN ranges over the standard parabolic 
subgroups of G. Observe that Xc^Xq = if P ^ Q- Therefore only the term corresponding 
to P = Q remains in the sum. This completes the proof. □ 

Let us now explain the relation between the Casselman stratification and the Newton strat- 
ification. The following Proposition gives the relation between the Casselman stratification 
of G and the Newton stratification: 

Proposition 3.6. For all b G B(G) we have S1 G C £lp b . 

Proof. Assume that g £ G . Then $>(g) = XV b € Oo- Let P be the standard parabolic 
subgroup of G which is conjugate to the parabolic subgroup of G contracted by g. Then 
T>b = A <£(<?) € ap\ Then, by definition, P is the parabolic subgroup contracted by b. This 
completes the proof. □ 

Example. The inclusion f2 G C fip is strict in general. Consider for example the case G = 
GL nj Q p to see that it is non-strict only in particular cases, such as when n = 2. In the 
particular case of the Shimura varieties of Harris- Taylor [12] one can also use the Casselman 
stratification to separate the isocrystals. 

We will now compute the truncated trace on the Steinberg representation. 

Definition 3.7. Let £jp be the characteristic function on T defined by £^ := XN nM b XN b Vbi 
where with the notation XN nM b we mean the characteristic function on the Levi subgroup 
Mb C G, corresponding to the obtuse chamber relative to the minimal parabolic subgroup of 
M b . 

Proposition 3.8. Let f € T~Lo(G) be a spherical Hecke operator. Then we have 

(3.4) Tr( X £f, St G ) = e PonMb Tr T (^f iP °\ l^ 2 ^^)). 

Proof. Write P = MN for the parabolic subgroup contracted by the isocrystal b. We compute: 

(3.5) Tr( Xfe G /,St G ) = Tr M (xfxNf iP \(St G )N(5p 1/2 )), 

(Proposition I3.5p . Let bu € B(M) be a G-regular basic element such that its image 
in B(G) is equal to b [15, prop. 6.3]. By [loc. cit] the set of all such bj^ are G- 
conjugate. As functions on M we have XbXN = Xb M XN- Therefore we may simplify 
Equation (|3.5|) to T^M^Xif XnS^ P \ {^g)n{^p 1 ^ 2 ))- By Lemma [3.31 the latter trace equals 
T^Mix^fvbXN f( P \ (StG)Af(5p 1 ^ 2 ))- In our article [20] we computed the compact traces on 
the Steinberg representation for all spherical Hecke operators. By [201 Prop. 1.13] we get 

(3.6) Tr( Xfe G /, St G ) = e PonM Tr(^ nM%X7v/ (Po) , l(<5 p 1/2 ^ 2 nM )). 

This completes the proof. □ 
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In the same way one may compute the truncated traces on the trivial representation. We 
have to introduce two more notations. Let Xjv nM ^ e ^ ne characteristic function on 
corresponding to the negative closed obtuse chamber in ap. Then we define: 

Definition 3.9. Let b € B{G) be an isocrystal. We define := Xn ciM XN b Vb- 
Proposition 3.10. We have TrfojT /> x ) = Tr T ($f (Po) , l(5p () 1/2 )). 

Proof. The proof of Proposition 13.81 may be repeated without change up to Equation (]3.6p . 
Replace the result in that last Equation with the result from Proposition 3.1 from [21] which 
computes the compact trace on the trivial representation for any Hecke operator (and any 
unramified group). □ 

Remark. With a method similar to the above one may compute the truncated traces on the 
irreducible subquotients of the G-representation on the space C°°(G/Pq) of locally constant 
functions on G/Pq. 

4. The class of *H(6)-representations 

For the global applications to Shimura varieties we find a class representations %\i{b) of 
positive Plancherel density on which the truncated trace of the Kottwitz functions are non- 
zero. In fact we will show that for most of the isocrystals b € B(G, (i) one can simply take the 
Steinberg representation at p, but there are some exceptions where the truncated trace on the 
Steinberg representation vanishes, in those cases we have to take a different representation. 

Let G be a connected, reductive unramified group over Q p , let Pq be a Borel subgroup of 
G. Let T be the Levi-component of Pq. Then T is a maximal torus in G, and let W be the 
absolute Weyl group of T in G. Let /x 6 X*(T) be a minuscule cocharacter. 

We write in this section E for an arbitrary, finite unramified extension of Q p . In later 
sections, the field E that we consider here will be the completion of the reflex field at a prime 
of good reduction. We fix an embedding of E into Q p , and for each positive integer a we 
write E a C Q p for the unramified extension of degree a of E. 

Definition 4.1. (cf. |14j). Let a be a positive integer, and E a the unramified extension of E 
of degree a contained in Q p . We write W a for the subgroup W(G(E a ),T(E a )) of W. Write 
S a for a maximal i? a -split subtorus of GE a ■ We define 4>G,)j.,a £ Ho(G(E a )) to be the spherical 
function whose Satake transform is equal to 

(4.1) p -«(pg,») [w{p)]€C[X m (S a )] w ", 

w£W a /stab Wa (fi) 

where stabiy Q (/i) C W a is the stabilizer of n in the group W a . We define fc,n,a to be the 
function which is obtained from 4>G,n,a via base change from the group G(E a ) to the group 
G{F + ). We call fc,^,a the function of Kottwitz. 
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Remark. Kottwitz proves in p3] that the definition of the Kottwitz functions fG,aa an d <Ag a a 
coincide with the definition that we gave at the end of section 2. 

Remark. We note that the notation for the functions fG,fi,a and <t>G,n,a is slightly abusive, as 
they also depend on the field E. Because confusion will not be possible, we have decided to 
drop the field E from the notations. 

Proposition 4.2. Let P = MN be a standard parabolic subgroup of G. We have 
fG]L = q- a{p °- pM ^ Y, fM,w(n),a € H (M), 

where stab\\r a (fi)WM,a C W a is the subgroup ofW a generated by the group Wm,u of the Weyl 
group ofT(E a ) in M(E a ) and the stabilizer subgroup of in W a . 

Proof. Compute the Satake transform of both sides to see that they are equal. □ 

The integer a will later be the degree of the extension of the residue field of the reflex field 
at the prime of reduction over which we will count points in the Newton stratum. In this 
article we only want to show that the Newton-strata are non-empty. Therefore, we will take 
a large so that the combinatorial problems simplify (large in the divisible sense). 

Let us make the function of Kottwitz more explicit in case G is either the restriction of 
scalars of a general linear group over F + or the restriction of scalars of an unramified unitary 
group over F + . In fact, from this point onwards in this section we assume that we are in one 
of the following two cases: 

^ G _ I Res F+/(Qp (GL niF +) (linear type) 

Res F + /q p (U) (unitary type) 

where F + /Q p is a finite unramified extension, and where U/F + is an unramified unitary 
group, outer form of GL n F +. Note that these groups G considered here occur as the com- 
ponents in the product decomposition in Equation (|2.2p . We assume that the cocharacter 
H G X*(T) arises from a PEL-type datum, as we have explained in the discussion below 
Equation (I2TT]) . 

We begin with the linear case. We have a cocharacter fi € X* (T) (see below Equation (|2.2p ). 
Thus, for each Q p -embedding v of F + into Q„ we get a cocharacter \i v of the form 

To each such integer s v we associate the spherical function f naSv on GL n (F + ) whose Satake 
transform is defined by 

(4.3) S {f naSv )=q^ la £ X«X«...X? sv eC^ 1 ,...,^ 1 ]. 

i 1 <i 2 <...<i Sv 
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We write V a for the set of Gal(Qp/-Ea,)-orbits in the set Hom(F + ,Q p ). If v € V a is such an 
orbit, then this orbit corresponds to a certain finite unramified extension i? a [i>] of E a . Let a v 
be the degree over Q p of the field E a [v] , we then have E a [v] = E av . The function f a is given 
by 

(4-4) f a = J] f%£ F + ) E Wo(G(Q p )), 

where the product is the convolution product (cf. |20|. Prop. 3.3]). 

Let us now assume that we are in the unitary case (cf. Equation (|4.2p ). We will make 
the function /<? » a explicit only in case a is even. To obtain the function of Kottwitz on G, 
we have to apply base change from G(E a ) to G(Q P ). Assume that a is even. Let Q p 2 be 
the quadratic unramified extension of Q p contained in Q The base change factors over the 
composition of base changes G(E a ) ~-> G(Q p 2) G(Q P ). The base change of 4> a to G(Q p 2) 
is a function of the form /g+,^,(o/2) on the group G + = Rbsq a/Qp^Q^)- Explicitly, the last 
quadratic base change G(Q p 2) G(Q P ) is given by: 

l<i<K2j, 



(4.5) X< 



1 i = |_§ + lj, and n is odd, 



X~li-i n + 1 " L"/2J < i < n, 



-2 

r, _1_ ' 

n+1— i 

where m := [§J (cf. [26j). Thus we get / Gj(U)Q = */g+, m ,(o/2)- 

Lemma 4.3. Let G 6e an algebraic group over Q p defined as in Equation (|4.2|) . Zei ir be a 

generic unramified representation of G, and f = fG,u,a a function of Kottwitz, and b € B(G) 
an isocrystal. Let a £ Z>o 6e an integer, sufficiently divisible such that W a is the absolute 
the Weyl group of T in G. Then, the truncated trace Tr(Xb fG,u,a, 7r ) is non-zero if and only 
if there exists some w G W a and some A € M* such that w(/j,) = XV^ € a$ . 

Remark. In case G is the general linear group, then there exists a pair w € W, A € M* such 
that w(p) = XUfj if and only if the slopes Aj of b all lie in the set {0, 1}. 

Proof We have it = InSp(p), where p is some smooth character of the torus T. By van 
Dijk's formula for truncated traces |20|. Prop. 1.1] we have Tr(y^/, vr) = Tr(xf -i p)- 
The truncation operation h i-> /t on Ho(T), corresponds via the Satake transform to an 
operation on C [-X* (T)] which sends certain monomials [M] G C[X*(T)] associated to elements 
M £ X*(T), to zero and leaves certain other monomials invariant. Thus to compute the trace 
Trfyf f^ P °\ P) one takes the set of monomials [w(p)], w € W which occur in f^ p °\ and removes 
some of them (maybe all), and then evaluate those that are left at the Hecke matrix of p. The 
first statement (i) of the Lemma now follows from the observation that xj^iS^ 1 [u>(/i)] ^ if 
and only if w(p) = XUb for some positive scalar A £ K>o- This completes the proof. □ 
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We have to distinguish further between (essentially) two cases at p. The case the group is 
the general linear group, and the case where the group is the unramified unitary group. We 
begin with the general linear group. 

Proposition 4.4. Let G be an algebraic group over Q p defined as in Equation ()4.2|) . and 

assume it is of linear type, so G(Q P ) = GL n (i ?+ ). Let b € B{G,jj) be a ji- admissible isocrystal 
which has the property that the number of slopes equal to is at most 1, and the number of 
slopes equal to 1 is also at most 1. Let \ be an unramified character of GL n (i ?+ ). Then, for 
a sufficiently divisible, we have Tr(x^ fc,^,a, Stc(x)) 0- 

Remark. In the proof of the Proposition we use the divisibility of a at two places. First, 
it simplifies the function of Kottwitz (cf. Equation (|4.4p ). Second, we want a sufficiently 
divisible so that the Weyl group W(T(E a ), G(E a )) relative to the field E a is the full Weyl 
group. 

Remark. In case the isocrystal b has two or more slopes with value (or 1), then the truncated 
trace of the Kottwitz function on the Steinberg representation vanishes. 

Proof. By Proposition 13 . 81 we have to show that the function ^fGua does n °t vanish. Recall 
that the function fG,n,a is obtained from a function (f) a through base change from the group 
GL n (i ?+ ® E a ). Let us first assume that the -E Q -algebra F + (g> E a is a field. In that case we 
have that fc,fi,a = fnas in the notations from [20j P- 10], i.e. <S(/g^ iQ .) is (up to scalar) an 
elementary symmetric function in the Satake algebra, 

(4.6) S(f G ^ a )=q^ da Yl Xt?Xi?---X? s eC[Xt\...,X± 1 }. 

ii<i2<---<is 

We have to show that under the truncation operation h i-> on H(T) at least one of 
the monomials remains in Equation (|4.6p . Observe that the scalars in front of the mono- 
mials in Equation (j4.6j) all have the same sign, and that to get the truncated trace on the 
Steinberg representation we evaluate these monomials at a certain, nonzero point. Thus, the 
only problem is to see that there is at least one monomial X which occurs in «S(/g )/J)Q ) an d 
which survives the truncation X i-> f^X. At this point it will be useful to give a graphical 
interpretation of this truncation process. 

A remark on the notation: With (S^X for X a monomial in the Satake algebra of T, 
we mean the element Sxi^S^, 1 (X)) of the Satake algebra of T. Below we will use similar 
conventions for the truncations XnX, XN nM b X and 

A graph in Z 2 is a sequence of points Vo,v\, ...,v r with — vi = (l,e), where e is an 
integer. To a monomial X = X\ x X e 2 2 ■ ■ ■ X e n n G C[X^ , X^ 1 , . . . , X^ 1 }, with e, £ Z and 
Y^4=i e i = s we associate the graph Gx with points 



(4.7) 



v := (0, 0), Vi := v + (i, e n + e n _i + . . . + e n+ i_j) € Z 2 , 
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for % = 1, . . . , n. Because the sum Ya=i e i 1S equal to s, we see that the end point of the graph 
is (n,s). The function fcap, is (up to scalar) the elementary symmetric function of degree s 
in n variables, thus its monomials correspond precisely to the set of graphs that start at the 
point (0, 0), have end point (n, s) and satisfy Vi + \ — V{ € {(1, 0), (1, 1)} for all i. 

To the slopes Ai < A2 < • • • < A n of the isocrystal b we associate the graph Gb with points 

(4.8) 3,:= (0,0), Vi :=^ + (i,Ai + A 2 + ... + Ai) eZ 2 , 

for i = 1, . . . , n. (Remark: To obtain the usual convex picture of the Newton polygon we had 
to invert the order of the vector e\, . . . ,e n in Equation (|4.7p . Without the inversion we would 
be considering concave polygons.) 

We may now explain the truncation X 1— > X in terms of graphs. We have £5 AC = X or 
£frX = 0. We claim that we have = X if the following conditions hold: 

(CI) We have Qb{n) = XQx{n) for some positive scalar A € M>o; 
(C2) For every break point x € 1? of Gb the point x also lies on the graph XQx] 
(C3) Outside the set of breakpoints of Gb, the graph \Gx lies strictly below the graph Gb- 
Thus, in short: Gx lies below Gb and the set of contact points between the two graphs is 
precisely the begin point, end point and the set of break points of Gb- See also our preprint [21] , 
where we use this construction in an analogous context. 

Remark. In the claim above we say "if" and not "if and only if". The conditions (CI), (C2) 
and (C3) are stronger than the condition £f*AT = X. In Lemmas 14.51 14.61 and 14.71 below 
we give conditions (CI'), (C2') and (C3') which, when taken together, are equivalent to 
%^X = X". However (CI, C2, C3) is not equivalent to (CI', C2', C3'). If one would one 
replace condition (C3') with the stronger condition 

(C3") We have G x = \G b for some A G M >0 , 

then we have (CI, C2, C3) (CI', C2', C3"). 

Because the above fact is crucial for the argument, let us prove the claim with complete 
details. Let X = (ei, e^, ■ ■ ■ , e n ) € Z n = X*(Aq). We want to express the condition £jAf = X 
in terms of Gx- Recall that the Satake transform for the maximal torus T = (Res^+ /Q p G m ) n 
is simply 

n Q {T)^c[xt\xf\...,xt\ 

( 4 - 9 ) 1 (p~ q ) x (r 62 ) x ■ ■ ■ x (r e " ) 1 > X ei X e2 ■ ■ ■ X e ™ . 

We have ^ = XN nM b XN b Vb- Let (n a ) be the composition of n corresponding to the standard 
parabolic subgroup Pb of G. Let g = (gi, . . . ,g n ) € T such that XN b (g) = 1- Explicitly, this 
means that 



(4.10) |3i02 • • '9ni I < l2ni + lSni+2 • • • ff„ 1+ „ 2 | ' n ' 2 < ■ ■ ■ < Wn^gn^+l '"9n 
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(cf. |20} Eq. (1.11)]). In terms of the graph Qx of X this means the following. We have X £ do 
and we have the projection no t p b (X) of X in ap b (obtained by taking the average under the 
action of the Weyl group of M&). We write Qx for the graph of iro t p b (X) 6 ap b C do- This 
graph Qx is obtained from the graph Qx as follows. Consider the list of points 
(4.11) 

p :=(0,0), pi := (ni,Qx(ni)), p 2 := (ni + n 2 , Qx{n\ + n 2 )), ... p k ■= (n,Q x (n)). 

Connect, using a straight line, the point po with pi, and with another straight line, the point 
pi with p2, etc, to obtain the graph Qx from fo- From Equations (|4.9p and (|4.10p we get: 

Lemma 4.5. For a monomial X we have XN b X = X if and only if the following condition 
is true: 

(CI') The graph Qx is convex. 

(Remark: We have XN b X = if condition (CI') is not satisfied. This remark also applies 
to Lemmas 14.61 and 14.71 ) 

Before discussing the function XN nM b , let us first discuss in detail the maximal case, i.e. the 
function xn for the group G (cf. [201 Prop. 1.11]). We have do = 1", write Hi,... , H n for 
the basis of d^ dual to the standard basis of W 1 . Write for root Hi — i/j+i in d^. We have 

(4.12) wg = (H 1 +H 2 + ... + H i -±(H 1 + H 2 + ... + H n )j € . 

Thus, for a monomial X = X^X^ 2 • • • X^ n the condition (w^.^X) > corresponds to 

i 

(4.13) ei + e 2 + • • • + ej > - (ei + e 2 + . . . + e n ) 

n 

Thus we obtain 

(4.14) Qxin + 1 - *) > -s, 

n 

where s is the degree of X, i.e. s = Y^l=i e *- ^ we as ^ that (w^,X) > holds for all roots a 
of G, then this means precisely that the graph Qx lies strictly below{^ the straight line which 
connects the point (0,0) with the point (n,Qx(n))- 

We now turn to the function XN nM b - The group Mb decomposes into a product of general 
linear groups, say it corresponds to the composition (n a ) of the integer n. Thus, the condition 

Va G A A/ " : (w^ Ib ,X) > 0, 

is the condition in Equation f|4. 13j) but, then for each of the blocks of Mb individually. The 
conclusion is that: 

Lemma 4.6. For any monomial X we have XN nx b • X = X if and only if the following 
condition is true: 

(C2') The graph Qx lies below Qx and the two graphs touch precisely at the points pt. 
2 We get 'below' and not 'above' due to the inversion "e* h-» e n+ i_;" in Equation (|4.7|l . 
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The condition that rj^X = X means that 710^ (<£(#)) = XVb whenever g lies in the support 
of the function S^ 1 (X) on the group T. By the explicit formula for the Satake transform 
(Equation (|4.9p ). the condition is equivalent to the condition that there exists a w € 6 n such 
that the vector 

( ) 

e w(i) + e w(2) + ' ' ■> e w(m+i) + e w(m+2) + ■■■,■•• , e^( ni+n2+ ...+ nfc _ 1 +i) + • ■ ■ € a.p b , 



is a positive scalar multiple of the vector z/&. Using earlier notations, this can be expressed 
as: 

Lemma 4.7. For any monomial X we have rjbX = X if and only if the following condition 
is true: 

(C3') There exists an element w € 6 n such that Q w ix) = ^Qb for some A € R>o- 

To prove the claim we have to show that the group of conditions (CI), (C2) and (C3) 
implies the group of conditions (CI'), (C2') and (C3'). 

Thus, assume the conditions (CI), (C2) and (C3) are true for the monomial X. Recall 
that Pb is the parabolic subgroup contracted by the isocrystal b. This means that the set of 
breakpoints of the polygon Qb is equal to the set 

q = (0,0), qi = (ni, £7&(ni )), q 2 = (ni + n 2 , Qb(ni + n 2 )) ... q k = (n,Q b (n)). 

By condition (CI) there is a A € M>o such that Gb( n ) = XQxin). By conditions (C2) and 
(C3) the set {qo, . . . , q n } is then precisely the set of points where the graph XQx touches the 
graph Qb- Taking averages, we get the relation Qb = XQx- We have Qb = Gb (because Pb is 
associated to 6), and therefore Qb = XQx- Thus condition (C3') is true for w = Id G & n . The 
condition (C2') is now implied by (C2) and (C3). Finally let us prove condition (CI'). We 
have XQx = Qb, an d the graph Qb is convex. Thus Qx is convex. The three conditions (CI'), 
(C2') and (C3') are now verified, and therefore the claim is true. 

Recall that the monomials M which occur in S(fo u,a) corresponds to the set of graphs from 
(0, 0) to (n, s) whose steps consist of diagonal, north-eastward steps, or horizontal, eastward 
steps. Thus, it suffices to show that there exists a graph which satisfies the conditions (CI), 
(C2) and (C3) above. This is indeed possible under the condition on the slopes of Aj of b 
(see Figure 2 for the explanation). This completes the proof in case F + <g> E a is a field. 

We now drop the assumption that F + (g> E a is a field. By [201 Prop. 3.3] there exists 
a sufficiently large integer M > 1 such that for all degrees a which are divisible by M, 
the function fcfia is (up to a scalar) a convolution product of the form ni=i fnasi , where 
r = [F + : Q p ] and (sj) is a certain given composition of an integer s of length r. Observe 
that any monomial which occurs in S(f nas ) also occurs in the product ni=i S(fnasi) with 
a positive coefficient. Thus we may write n[=i fnasi = fnas + R £ H-(G) for some function 
R S T~L(G), whose Satake transform is a linear combination of monomials, with all coefficients 
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Figure 2. The dark line is an example of the Newton polygon of an 
isocrystal b with additional GLi2(-F + )-structure whose slope morphism is 
(i, i, i, i, i, i, i, i, |, |, |, |). The thin line is a ^-admissible path. One can 
see that for this Newton polygon there exist precisely two admissible paths. 
In general one can always take the 'ordinary' path which, within the blocks 
where the Newton polygon is of constant slope, starts with horizontal steps, 
and then ends with diagonal steps. Observe that however in case there are 
slopes equal to in z7 b , then in the slope block there exists a unique path 
Q which connects the start point with the end point. Furthermore, when the 
slope block is of size strictly larger than 1, then on the path Q there is a 
point which does not lie strictly below £/&, and this violates the ^-condition. 
The same problem occurs if there are > 1 slopes equal to 1. 



positive. Consequently, to check that the truncated trace of nl=i fnasi on the Steinberg 
representation is non-zero, it suffices to check that the truncated trace of f nas on Steinberg 
is non-zero. This completes the proof. □ 

Proposition 4.8. Let G be an algebraic group over Q p defined as in Equation (|4.2|) . and 

assume it is of linear type. Let b € B(G,fi) be a /j,- admissible isocrystal. Let nriQ be the 
number of indices i such that Aj = 0, and let m\ be the number of indices i such that Aj = 1. 
Write m := n — mo — mi. Let ir m() (resp. Tr mi ) be any generic unramified representation of 
GL mo (F + ) (resp. GL mi (F + )), and \ & n unramified character o/GL m (F + ). Let P be the 
standard parabolic subgroup of G with 3 blocks, the first of size m\, the second of size m and 
the last one of size m%. Then for a sufficiently divisible we have 

Tr (xbfG,^a,lnd$ (ir mi (8) St GLm(F+) (x) ® vr mo )) ^ 0. 

Remark. Note that we have abused language slightly when we said that P has 3 parabolic 
subgroups. We could have m, mo or m\ equal to 0, in which case P has less than 3 blocks. If 
one of the numbers m, rn-o or mi is 0, then one simply removes the corresponding factor from 
tensor product ir mi (8) St GLm (i?+)(x) <8> ^m , and one induces from a parabolic subgroup with 
two blocks (or one block). 
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Proof of Proposition \4~^\ By van Dijk's formula for truncated traces \20\ Prop. 1.5], we get 
a trace on M: 

(4-15) ^(xf/S, a ,vr mi ®St GL 

m (F+) ® TTmo ) • 

By Proposition 14.21 we have 

(4-16) f { G P i a = <l~ a{pG ~ PM,fl) E /mMm),* ^o(M). 

w£W a ) /stab Wa) (p)W M , a 

The intersection n M is equal to a union (Jfi^L^, where u> ranges over the subset of 
elements w € W such that w{pb) £ ao is M-positive. Consequently, if we plug Equation (|4.16j) 
into Equation (|4.15|) . then we get a large sum, call it (*), of traces of functions fM,w(n),a against 
a representation of the form 7r mi ® St GLm (^+-j (8) 7r mo . All the signs are the same in this large 
sum (★), therefore it suffices to see that there is at least one non-zero term. Take bu £ B{M) 
the isocrystal whose slope morphism is Ai < A2 < • • • < A n in the M-positive chamber of ao- 
Then bu has only slopes on the first block of M and only slopes 1 on the third block, and 
all its slopes / 0, 1 are in the second block. The trace TrfabL fM,n,a-> V ® StQL m (F+) ® 
occurs as a term in the expression (★). By Lemma 14.31 and Proposition 14.41 this term is 
non-zero. This completes the proof. □ 

We now establish the cases where the group is an unramified unitary group over F + (unitary 
type, cf. Equation (|4.2p ). 

Lemma 4.9. Let G be an algebraic group over Q p defined as in Equation (|4.2j) . and assume 
it is of unitary type. Assume that b € B(G,fi) is an isocrystal whose slope morphism T>b € ao 
has no coordinate equal to and no coordinate equal to 1. Then, for a sufficiently divisible, 
the trace Tr(xf fG,n,a, ^G(Q P )) is non-zero. 

Proof. We use the explicit description fc,^,a = ^ Ig+ ,fj,,(a/2) of the Kottwitz function that 
we gave in Equation (|4.5|) . Let us assume that the algebra F + ® E a is a field; then the 
base change mapping from G(F+) — > G(F 2 ) is given by X{ \-> X^ 2 on the Satake algebras. 
Over F+, the Weyl group W a is equal to 6 n with its natural action on 1". Note that the 
formula for the base change mapping ^ from Equation (|4.5p also makes sense over the Satake 
algebras of the maximal split tori, i.e. we have a map * from the algebra Cpff \ . . . , X^ 1 ] 
to CfX^ 1 , . . . , X^ 1 ]. The monomials which occur in fc,^,a are those monomials which are 
of the form VP^^u)] where w is some element of & n . The Weyl group translates of 
[fj] correspond to all paths from (0,0) to (n, s), and the monomials of the form = 
+ [9(w/j>)] correspond to all paths from (0,0) to (n, 0) which stay below the horizontal 
line with equation y = s, and above the horizontal line with equation y = —s. We have 
that x < b^ P ^[ w (l J ')] 7^ if the path Q of ty[w([i)] lies below Qb and the set of contact points 
between the two graphs is precisely the begin point, end point and the set of break points of 
Qb- This is the same condition as had for the general linear group (see above Equation (|4.9[) ) 
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because the root systems are the same. Again, by drawing a picture, it is easy to see that 
such graphs exist in case b has no slopes equal to —1,0 or 1. Consequently Xb jG,n,ot 0) 
and then also Tr(x^ p Stf?) ^ by Proposition 13.81 

If we forget the assumption that F + <S) E a is a field, then, we proceed just as we did for 
the general linear group (cf. Lemma l4.4p . we write fa a a = A + R, where R is a function 
whose Satake transform is a linear combination of monomials in the Satake algebra with all 
coefficients positive, and A is a function for which we already know that its truncated trace 
on the Steinberg representation does not vanish. This completes the proof. □ 

Proposition 4.10. Let G be an algebraic group over Q p defined as in Equation (|4.2p . and 
assume it is of unitary type. Let b G B(G,fi) be an isocrystal with slopes X\ < A2 < • • • < A n 
(cf. the discussion below Proposition Let n = m\ + m<i + 7713 be the composition of n 

with the property that the first block of mi slopes Xi satisfy A« = —1, the second block of slopes 
satisfy — 1 < A, < 1 and is of size mi, the third block of slopes satisfy Aj = 1 and is of size m^. 
We have m\ = m^. Let P = MN be the standard parabolic subgroup ofG corresponding to this 
composition of n, thus M is a product of two groups, M = M\ x Mi, where M\ = GL mi (.F + ) 
is a general linear group and Mi is an unramified unitary group. For a sufficiently divisible 
the trace Tr(x^ F ^/G,^t,a^•) against the representation Indp|^ + j(7r mi <g> St m2 (x)) is non-zero 
if ir mi is an unramified generic representation and x an unramified character ofGL m2 (F + ). 

Remark. We could have that M\ is the trivial group, this happens in case — 1 < A < 1 for 
all indices i. In that case the considered representation is simply an unramified twist of the 
Steinberg representation. 

Proof. The proof is the same as the proof in case of the general linear group (cf. Proposi- 
tion 1321): one easily reduces the statement to that of Lemma 14.91 □ 

Let now G/Q be an unitary group of similitudes which arises from a Shimura datum of 
PEL- type (cf. Equation (|2.ip ). and let G\ C G be the kernel of the factor of similitudes. 
The group G\ is defined over a totally real field F + , and defined with respect to a quadratic 
extension F of F + , which is a CM field. Let Aq C G be a maximally split torus, then we may 
write A = G m x A' (not a direct product), where A' C G\ be the maximally split torus of 
G\ defined by G\ D Aq. At p we have a decomposition of F + <g> Q p into a product of fields F+, 
where p ranges over the primes above p. Let p be a prime number where G is unramified. 
The group Gi,q p is of the form Gi t q p = Y\ p Res F + ^ p G\ tP , where the group G\ )P is either an 
unramified unitary group over F^~, or the general linear group. In the first case we call the 
-F + -prime p unitary and in the second case we call the prime linear. 

Consider an isocrystal b £ B(G). To b we may associate its slope morphism z7 b g oo- Let 
A' p C Gi tP be the p-th component of A' Q ; it is a split maximal torus in G\ jP , and write 
<Jo(p) := X*(Ab ). The space do decomposes along the split center and the F + -primes p 
above p: oq = M x \\ oo(p). Thus we can speak for each p of the p-component V^ p of 
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In case p is linear, the Proposition 14.81 gives us a class of representations ir' p of Gi >p (Q p ) such 
that the 6 p -truncated trace on ir' p does not vanish. In case p is unitary, we get such a class 
7Tp from Proposition 14.101 Let it' be the representation of Gi(Q p ) obtained from the factors 
TT p by taking the tensor product. 

Definition 4.11. We write JHi(6) for the just constructed class of Gi(Q p )-representations tt'. 

Observe that the set of representations 9ti(6) has positive Plancherel measure in the set 
of Gi(Qp) representations, and that the 6-truncated trace of the Kottwitz function on these 
representations does not vanish by construction. 

We now extend the class -EHi(b) to a class of G(Q p )-representations, as follows: 

Definition 4.12. Let tt € IHi (b). Then tt is an i?(Q p )-representation; let u n be its central 
character, thus ^ is a character of Zi(Q p ). Assume x 1S a character of Z(Q P ) which ex- 
tends u) n . Then we may extend the representation tt to a representation irx of the group 
H(Q p )Z(Qp). We define £Hi(6)' to be the set of (Q p )Z(Q p )-representations of the form ttx- 
Notice that not all the inductions Ind^^(7rx) have to be irreducible, we will ignore those 
which are reducible. We define !SH(6) to be the set of representations II which are isomorphic 
to an irreducible induction Ind^Q P ^Q with ttx € £Hi (6)'. 

The required non-vanishing property of the representations in 9^ will be shown in the next 
section. 

5. Local extension 

We need to extend from Gi(Q p ) to the group G(Q P ). Let Z be the center of the group G. 
Consider the morphism of algebraic groups ip: Gi t Q p x Zq p -» Gq p ; the group Ker(?/>) is the 
center Z\ of the group G±, so 



(5.1) Ker(^) = J] 



p is linear 
U* p is unitary, 

where U* is the unramified non-split form of G m over F p . Over Q, Z is defined by 
Z(Q) = {x £ F x \N F / F +(x) € Q x }. Using Equation (|5.ip . the long exact sequence for 
Galois cohomology and Shapiro's lemma, the group G(Q p )/Gi(Q p )Z(Q p ) maps injectively 
into the group (Z/2Z) , where t is the number of unitary places of F + above p. 

Write fj,' € X*(T) for the cocharacter of the maximal torus (T n G±) n Z of G\ x Z 
obtained from \x via restriction. Let /dxV," ^ e * ne corresponding function of Kottwitz on 
the group Gi(Qp) x Z(Q P ). Furthermore we write xf lXZ f° r the characteristic function on 
Ci(Qp) x Z(Q p ) of elements (g,z) such that we prove the following 

statement: 



Proposition 5.1. Fix a representation ttq of Gi{Q_ p ). Let II be a smooth irreducible repre- 
sentation ofG(Q p ), which, upon restriction to Gi(Q p ) x Z(Q P ), contains the representation 
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7Tq of Gi(Q p ). Assume the central character of II is of finite order. Then, for all sufficiently 
divisible a, we have 

Tr(x 6 GWp) /G,^,n) = t(U)TT( X f^ Z f GlxZ ^ a ,7r ) 
where i (II) is a positive real number. 

Before proving Proposition 15.11 we first establish some technical results. We fix smooth 
models of G,G\,Z, etc. over Z p (and use the same letter for them). We have the exact 
sequence Z\ >— » Z x G\ -» G, so the cokernel of Z(Q P )G\(Q P ) in G(Q P ) is a subgroup of 
H 1 (Q P , Z\) = (Z/2Z)*, where t is the number of unitary places. 

Lemma 5.2. The mapping Gi(Z p ) x Z(Z P ) — >■ G(Z P ) is surjective. 

Proof. We have Zi ^ Gi x Z ^> G, which is an exact sequence of algebraic groups over 
Spec(Zp). Thus we get Zx(¥ p ) >-> Gi(F p ) x Z(F P ) -> G(F P ) -> H l {F p ,Z 1 ). The group Zj 
is a torus and therefore connected. By Lang's theorem we obtain H 1 (¥ p , Z\) = 1. Thus the 
mapping Gi(F p ) x Z(¥ p ) — > G(F p ) is surjective. By Hensel's lemma the mapping Gi(Z p ) x 
Z(Z p ) — > G(Z p ) is then also surjective. □ 

Lemma 5.3. The function of Kottwitz fG,u,a ^ as support on the subset Z(Q p )Gi(Q p ) C 
G(Q P ). 

Proof. Define % on G(Q P ) to be the characteristic function of the subset Z(Q P )G%(Q P ) C 
G(Q P ). The mapping Z x G\ — > G is surjective on Z p -points, and therefore x is spherical. 
The functions xf§ a a anc ^ fc,^,a are then both spherical functions and to show that they are 
equal it suffice to show that their Satake transforms agree (the Satake transform is injective). 
We have S(xfG,n,a) = xU(Q,)«5(/G,/<,a), where A is a maximal split torus of G, x\a(q p ) is 
the characteristic function of the subset Z(Q p )Gi(Q p ) n ^4(Q P ) C A(Q P ). Observe that, in 
fact, Z(Q p )Gi(Qp) fl = A(Q p ). This implies x\A(Q p )S(fG,n,a) = S{f G ^ >a ), and shows 

that X fc,fi,a and fG,n,a have the same Satake transform. This completes the proof of the 
lemma. □ 

We now turn to the proof of Proposition 15.11 

Proof of Proposition \5.1[ By Clifford theory |35[ thm 2.40] the representation II restricted 
to Gi(Q p )Z(Q p ) is a finite direct sum of irreducible representations 7Tj, where 7Tj satisfies 
^iis) = Koixigx^ 1 ) for some Xj not depending on g. We clarify that in this finite direct sum 
multiplicities may occur. As characters on Gi(Q p )Z(Q p ) we may write #n = ^1=1^^1) 
where 9 7Ti is the Harish-Chandra character of m, viewed as a G± (Q p )-representation, and Ui 
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is the central character of 7Tj. Using Lemma 15, 31 we may now compute: 



JZ(Q p )Gi(Q p ) 

= E / x° m fa^aO^dg 

~1 JZ(Qr,)Gl (On) 



= 1 

(5-2) = £/ X? (Qp) /£, Q ^o^od 5 , 

^ /z(Q p )Gi(Qp) 



^(Qp)Gi(Qp) 

G(Qp) 



t=l 



where fo' lia is the conjugate of fc,^,a by 1 . Note, however, that the function of Kottwitz 



x' 1 

is stable under the action of the Weyl group of G. Therefore f r ',. n = fcna- We get the 



expression: 



JZ{Q p )Gx{Q P ) 

On the other hand we have 

+ Tt(xf xG 7zxG 1 y,a,7ro) = / Xb XGl fzxG u >*>,a[0* o x u; ]dg. 

iz(Q p )xG 1 (Q p ) 

We compute the right hand side: 
(5.3) 



(xf XGl /zxG 1 ,M',a[^ X W0)](ZZ1,/121)(LZ1^^ 



xf XGl / /zxGx,/i',a(^l 5 ^l)d^l(^7roWo)(^^)- d ""' ' 



We claim that 



(5-4) / /z xGiy,a(«l, /lZl)dzi = fG,iJ,,a(z,h). 

The map Z x G\ — > G is surjective on Z p -points, and therefore the function 

fzxG 1 ^',a(zz 1 ,hz 1 )dzi 

Zi 

is G(Z p )-spherical. Therefore, to show that Equation (|5.4p is true, it suffices to show that 
the Satake transforms of these functions agree. We compute the Satake transform of the left 
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hand side: 

^ / / fzxG 1 .^',a(zzin ,hz 1 n )dz 1 dn 



S P * I / /zxGi,M',a( Z2; i n o,^i"-o)driod2;i 
(Qp) JNo{Q p ) 

S Po / /zxGi,M',a( Z2; i n o,^i"-o)draod2;i 

JNo(Q P ) 

(fzxG u ii',a) (^i,/lZi)dzi 



^i(Qp) 



By Definition 14, II the last expression is equal to f < Q°} a {z-,h). This proves Equation (|5.4|) . We 
may continue with Equation (|5.3p to obtain 



ZxG lf fl , , d(z, /Q 

%(Qp) 

Now cjo is of finite order by assumption, and the function restricted to Q p x = ^4(Q P ) C 
Z(Q P ) is the characteristic function of p~ a Zp . For a sufficiently divisible this is then, up 
to normalization of Haar measures, just the trace Tr(xf xGl fzxd,^' ,a, tto)- This proves that 
^(xf/G,/v*> n ) and Tr(xf xGl /zxGi^',a,7ro) differ by a positive, non-zero, scalar. This com- 
pletes the proof. □ 

6. Global extension 

In this section we prove a technical proposition concerning the restriction of automorphic 
representations of G to the subgroup G\ C G (the kernel of the factor of similitudes). Recall 
that we have the surjection G\ x Z — » G. 

Proposition 6.1. LetYi be a cuspidal automorphic representation o/G(A), then its restriction 
to the group Gi(A) x Z(A) contains a cuspidal automorphic representation of G\(A) x Z(A). 

Remark. The proof we give here is copied from Clozel's article [7J p. 137]; cf. Labesse- 
Schwermer [24\ p. 391]. 

Proof of Proposition \6.1\ Let A C Z be the split center. Define Gi to be the subset 
Gi := A(A)G(Q)G 1 (A) C G(A). Then Gi is a subgroup because G(Q) normalizes Gi(A). 
Furthermore it is easy to see that Gi is closed in G(A), and we have [A(A)Gi(A)] n G(Q) = 
^■(Q)Gi(Q) C G(A) (cf. Clozel [Lemme 5.8, loc. cit.]). Let x be the central character of II; 
and let e be the restriction of x to Gi(A) x A{A). Let po be the representation of Gi(A) on the 
space Lq(Gi(Q)\Gi(A) , e) of cuspidal functions that transform under Gi(A) via e. We extend 
the representation p to a representation of Gi by defining: pi(zjx) f '(y) = x{ z )f{l~ l yi x ), 
for z G j4(A),7 G G(Q),x € Gi(A),y G Gi(A). We do not copy the verification that this 
representation is well-defined [loc. cit, 5.16]. Define the representation p = Indg^(pi) of 
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G(A). A computation shows that p is isomorphic to the representation of G(A) on the space 
Lq(G(Q)\G(A), x) °f functions on G(Q)\G(A) which transform via x under the action of 
^4(A). Consequently, if II occurs in the representation Ind^| A ^(pi), then its restriction to Gi 
will contain irreducible Gi-subrepresentations of pi. □ 

7. The isolation argument 

Let SliR- be a Shimura variety of PEL-type of type (A), and let G be the corresponding 
unitary group of similitudes over Q (cf. Equation (|2.ip ). We write E for the reflex field and 
we let p be a prime of good reduction^. Let b 6 B(Gq , /Li) be an admissible isocrystal. Let p 
be a prime of the reflex field E above p. Let ¥ q be the residue field of E at p. Let Sh^ p be 
the corresponding Newton stratum of Sh^p, a locally closed subvariety of Sh^ iP over ¥ g [29] . 

Let a be a positive integer. We fix an embedding Ep C Q p and we write Ep >a for the 
extension of the field Ep of degree a inside Q p . 

Theorem 7.1 (Wedhorn-Viehmann). The variety Sh^ )P is not empty. 

Remark. In the statement of the above theorem we have not been precise about the form of 
the compact open subgroup K C G(Af). Note however that for any pair (K, K') of compact 
open subgroups, which are hyperspecial at p, we have the finite etale morphisms Sh^- 
^KnK' —> Sh^/ which respect the Newton stratification modulo p. Therefore, showing that 
the Newton stratum is non-empty for one K is equivalent to showing that it is true for all K. 

Proof. Fix an integer a, sufficiently divisible, so that the conclusion of Proposition 15. II is true 
and so that a is even. We start with the formula of Kottwitz. We write cp a for the function 
(j>G,iJ,,a from the previous sectior@ on G(Ep >a ). Similarly f a := fc,^,a- We pick a prime £ ^ p 
and fix an isomorphism = C (and suppress it from all notations). Let £ be an irreducible 
complex (algebraic) representation of G, and write C for the corresponding £-adic local system 
on the Shimura tower. Then the Kottwitz formula states: 
(7.1) 

Tr(f p x$p,L*(£) x ) = |Ker 1 (Q, G)| £ c( 7 o;7,5)O 7 (/ oop )TO (5 (0 Q )Trec(7o), 

x'eFix* «(¥,) (7o;7,<5) 
p 

where Fix^^^- ^ is the set of fixed points of the Hecke correspondence f p x <£p acting 

on Sh^ F(j , and where the sum ranges of the Kottwitz triples (70; 7, S) with the additional 
condition that the isocrystal defined by 5 is equal to b. In Equation (|7.ip the map t is the 
embedding of Sh^ )F into Sh^-^ . 

^Here 'good reduction' is in the sense of Kottwitz [181 §6]; in particular K decomposes into a product 
K = K P K P with K p C G(Q P ) hyperspecial. 

4 Where the notation E a from that section should be replaced with E Pi0t , and similarly F + of that section 
should be replaced by F + g) Q p — Yl p Fp , where p ranges over the places above p. 
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We may rewrite the right hand side of Equation (|7,ip as 

(7.2) iKer^GQI £ c( W ,l,S) ■ O^/^TO^x^Va) lUcfro), 

(7o;7><5) 

C( E ) 

where now the sum ranges over all Kottwitz triples and where v & P 1S the charac- 
teristic function on G(Ep^ a ) such for each element 5 € G(E fSyC( ) we have x a b ($) = 
1 if and only if the conjugacy class 7 = Af(5) satisfies $(7) = XT' for some posi- 
tive real number A £ ^>o- Assume that (70; 7,5) is such that the corresponding term 
c(7 ;7,5)0 7 (/ oop )T0 5 (x2 i?p ' a V a )T>Cc(7o) is non-zero. Then, by the proof of Kottwitz 
|16j . we know that the triple (70; 7, 5) arises from some virtual Abelian variety with addi- 
tional PEL-type structures. In particular the isocrystal defined by S must lie in the subset 
B(Gq p ,/j,) C B(Gq ). Thus its end point is determined. We have 7 = Af(5) and $(7) = \Vb 
for some A (Proposition II. ip . Therefore the isocrystal defined by 5 must be equal to b. Thus 
the above sum precisely counts Abelian varieties with additional PEL type structures over 
¥ q a such that their isocrystal is equal to b. 

We have to show that the sum in Equation (|7.2p is non-zero. Let £ be the (finite) set of 
endoscopic groups H associated to G and unramified at all places where the data (G, K) are 
unramified. By the stabilization argument of Kottwitz [T7], we have that the expression in 
Equation (|7.2p is equal to the stable sum 

(7.3) J2L(G,H).ST* e (( X ^f a ) H ), 

£ 

where (%P fa) H are the transferred functions, whose existence is guaranteed by the funda- 
mental lemma, the * in ST* means that one only considers stable conjugacy classes satisfying 
a certain regularity condition (which is empty in case H is a maximal endoscopic group), 
and finally l(G, H) is a constant depending on the endoscopic group (cf. [loc. cit.] for the 
definition) . 

We will consider only functions such that the transfer (Xb fa) H vanishes for proper endo- 
scopic groups, and therefore we may ignore the regularity condition^. Thus, Equation (|7.3p 
simplifies for such functions and gives the equation: 

(7.4) Yl W x *?> = E H)STe((x?fa) H )- 

Visibly, if we show that the left hand side of Equation (|7.4p is non-zero for some Hecke 
operator f p , then the variety Sh^- F ^ is non-empty. We will show that the right hand side of 
Kottwitz's formula does not vanish for some choice of K p and some choice of f p . 

We write Gq,G*,G* for the quasi-split inner forms of Go, Gi, and G respectively (we 
remind the reader that Go is defined over F + and that G\ = Res^+y^Go). The group G* is 
the maximal endoscopic group of G. Let {xi,X2, ■ ■ ■ ,Xd} be the set of prime numbers such 

''In fact, due to the form of the function f^, we have ST* = ST e , see |28l thm 6.2.1] or [S] (2.5)]. 
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that the group Gq x . is ramified. For v a prime number with v ^ {%i,%2, ■ ■ ■ -, x d} the local 
group Gq v is quasi-split, and therefore we may (and do) identify it with the group Gq v . 
Below we will transfer functions from the group G(A) to the group G*(A); at the places v 
with v ^ {x\,X2, ■ ■ ■ ,Xd,oo} we have G(Q V ) = G*(Q V ) and using this identification we may 
(and do) take {h v ) G *^ = h v for any h v £ H(G(Q V )). 

To help the reader understand what we do below at the places X{ (and why we do this), 
let us interrupt this proof with a general remark on the fundamental lemma. It is important 
to realise that if v = is one of the bad places, then the fundamental lemma does guarantee 
the existence of the transferred function h v -w (/i„) G *W 1 '); however, in its current state, the 
fundamental lemma does not give an explicit description of a transferred function (h v ) G * (® v \ 
The fundamental lemma only gives explicit transfer in case the group is unramified and the 
level is hyperspecial. For us, the fact that the function (h v ) G *^ v ^ is not explicit could intro- 
duce signs and cancellations that we cannot control; making it hard to show that expressions 
such as the one in Equation (j7.9|) do not vanish. In the argument below we solve the issue 
by taking h v to be a pseudocoefficient of the Steinberg representation. For these functions an 
explicit transfer is known (the transfer is again a pseudocoefficient of the Steinberg represen- 
tation) and therefore we will be able to control the signs and avoid cancellations. This ends 
the remark, let us now continue with the proof. 

We are going to construct an automorphic representation Ho of G* which has particularly 
nice properties. From this point onward we take £ to be a fixed, sufficiently regular complex 
representation (in the sense of [lOl Hyp. (1.2.3)]). We also assume that £ defines a coefficient 
system of weight (cf. [8j), and even better that £ is trivial on the center of G* . Fix three 
additional, different, prime numbers pi,P2,P3 p) such that the group Gq p _ is split for 
i = 1,2,3. Let ilo iP1 be a cuspidal representation of the group G(Q Pl ) = G*(Q P1 ). Let 
A(IR) + be the topological neutral component of the set of real points of the split center A 
of G. We apply a theorem of Clozel and Shin [5j[32] to find an automorphic representation 
n C L 2 (G*(Q)A{R)+\G*(A)) of G*(A) with: 

(1) ilo )0 o is in the discrete series and is £-cohomological; 

(2) n 0iP lies in the class (cf. Definition H32J) ; 

(3) ilo iP1 lies in the inertial orbi^ I(Hq :P1 ) of IIo,^ at p%; 

(4) no iP2 is isomorphic to the Steinberg representation (up to an unramified twist of finite 
order); 

(5) Ilo Xi is isomorphic to an unramified twist (of finite order) of the Steinberg represen- 
tation of G{Q Xi ) (for i = 1, 2, . . . , d); 

(6) Ho :V is unramified for all primes v ^ {p,Pi,P2,P3, x\, X2, ■ ■ ■ ,Xd}', 

(7) The central character of IIq has finite order. 



'For the definition of inertial orbit, see [301 V.2.7]. 
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Because the component at p\ of IIq is cuspidal, we see that Ilo is a cuspidal automorphic 
representation. Note that (7) is possible because of the condition on the weight of £. 

We now choose the group K C G(Af), and we will also choose a compact open group K* 
in G*(A f ). Write S = {p,Pi,P2,P3}- Write S' = {p,pi,P2,P3,xi,x 2 , ■ ■ ■ ,x d } for the union of 
S with the set of all places where the group G is ramified. 

The compact open group K C G(Af) is a (any) group with the following properties: 

(1) K is a product \\ v K v C G(Af) of compact open groups; 

(2) for all v ^ S' the group K v is hyperspecial; 

(3) K p is hyperspecial; 

(4) K P3 is sufficiently small so that Sh&- is smooth and (Ho jP3 ) K P3 ^ 0; 

(5) K Xi is sufficiently small so that the function f Xi is K Xi -spherical; 

(6) for all v {x\,X2, ■ ■ ■ ,Xd} the space (Ho jV ) Kv is non-zero. 

The group K* C G*(Af) is a (any) group with the following properties: 

(1) K* is a product Y\ v K* C G*(Af) of compact open groups; 

(2) for any prime v £ {x\, . . . , Xd} we have K* = K v C G(Q V ) = G*(Q V ); 

(3) for all i e {1, 2, . . . , d} we have (U , Xi ) Kx i + 0; 

We now choose the Hecke function / E W(G(A{)). Consider the function f poc G 7i(G(A{)) of 
the form 

(7.5) f pQO := f pl ® / P2 ® / P3 ® f xi ® ® • • • ® ® / 5 ' , 

where 

• / P1 is a pseudo-coefficient on G(Q Pl ) of the representation n pi ; 

• f P2 is a pseudo-coefficient of the Steinberg representation of G(Q P2 ); 

• f P3 = 1 K P3 ; 

• f x . is (essentially) a pseudo-coefficient of the Steinberg representation of G(Q Xi ) for 
i = 1, 2, . . . , d (see below for the precise statement and the construction); 

• Before we can define the function f s ' we have to explain a fact: There are only 
finitely many cuspidal automorphic representations n C Lq(G*(Q)A(IR) + \G*(A)) of 
G* whose component at infinity is equal to Tloo and which have invariant vectors under 
the group K. In particular also the set of their possible outside S"-components II s ' is 
finite. Therefore, we may find a function f s ' G H(G*(Af )) = H(G(Af')) whose trace 
on U s ' is equal to 1 if II s ' = IIq' and whose trace equals otherwise for all II with 
Iloo = B^oo and 11^ ^ 0. We fix f s to be a function which has this property. 

We need to comment on the pseudo-coefficients f Xi . In the literature these coefficients are 
usually only constructed for groups under conditions on the center [9j §3.4], such as the group 
be semi-simple, or with anisotropic center. We have neither of these conditions. Let x = x% 
be one of the bad places and write H for the derived group of G, recall that we write Z for 
the center of G. We write H* for the derived group of G* (then H* is the quasi-split inner 
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form of H). Observe that the center Z of G is canonically isomorphic with the center of G* 
(and the same is true for the centers of H and H*). Let k be any smooth function on the 
group H(Q X ). Let O x C Z(Q X ) be the maximal compact open subgroup of the center Z(Q X ) 
of G(Q X ). We now define a function k on the group G(Q X ). By definition the function k 
has support in the open subgroup Z(Q X )H(Q X ) C G(Q X ), and inside this open subgroup the 
function is given by the formula 

(7 ' 6) ~ k[g) = #[0, nW)] £ k{9z) - 

Let H* be the quasi-split inner form of H; then H* is also the derived group of G*. By the 
fundamental lemma we may transfer smooth functions on the group G(Q X ) to functions on 
the group G*(Q X ), and similarly functions from the group H(<Q X ) to functions on the group 
H*(Qx)- Note that the formula in Equation (j7.6j) makes sense if we replace H by its quasi- 
split inner form; thus we also have a construction k i— > k for smooth functions on H*(Q X ). 
The construction in Equation (|7,6p is compatible with transfer of functions, i.e. the function 

on G*(Qs) has the same stable orbital integrals as the function (k H *(^")j for all 
k G H(H(Q X )). 

We now take the function k on H(Q X ) to be a pseudocoefficient of the Steinberg repre- 
sentation, which exists because the center of H is anisotropic. Define f x := k. Recall that, 
in case the group has anisotropic center, the transfer of a pseudocoefficient of the Steinberg 
representation is again a pseudocoefficient of the Steinberg representation. The conclusion is 
that we may (and do) take the transferred function (f x ) G *^ x ^ to be the one obtained from a 
pseudocoefficient via the construction in Equation (|7.6p . 

We will show that the function (f x ) G *^ x ' is (essentially) a pseudocoefficient of the Steinberg 
representation. Let us first make this statement precise. Let x be a character of the group 
G(Q X ). The character \ induces a character \ of the cocenter C(Q X ) of the group G(Q X ). 
We call the character \ unramified if x is trivial on the maximal compact open subgroup Kc 
of C(Q X ). We claim that (f x ) G *^ x ^ has the following two properties: 

Vx unramified character : Tr(/ G ^ StG*(Q x )(x)) 
(7.7) Vn x smooth irreducible : Tr(/ G * U x ) G M> . 

We first verify second property in Equation (|7.7p . Let H x be a smooth irreducible repre- 
sentation of the group G*(Q X ), let be its character. Let iti, . . . , ira be the irreducible 
i?*(Q a; )Z(Q :r .)-subrepresentations of H x , and let 9i,...,9d be their characters. We have 

0n,=Eii% Then 
(7.8) 



Tr(f G ^,U x )= [ f G ^(9)Y, d ^)d9 = Y, f 



f Gf ^ ) (g)e i (g)dg. 

c)Z(Q x ) 



30 



ARNO KRET 



Now use the definition of the function f G *(®®) from Equation (j7.6j) to see that the right hand 
side is just, up to some positive constant, the trace of the pseudocoefficient of the Steinberg 
representation on the group H(<Q X ) against m. In particular this trace is non-negative, and 
the second statement in Equation fj7.7j) is true. 

We now verify the first statement in Equation (17.7p . By construction the function f G ^ x > 
is supported on the inverse image of K G in G. Because x 1S unramified it is constant on the 
support of / G *«-). Therefore we have Tr(/f , St G . {Qa) (x)) = Tr(ff (Q *\ St G * { ® x) ). We 
verify that Tr(f G *( Qx \ S^G*(® X )) 0- Let P ,x be a Borel subgroup of and let Pq be the 
pull back of Po,x to Hq x - Let / be the space of locally constant complex valued functions on 
G*(Q x )/Po,x(Qx) and I' be the same space, but then for the group H*(Q X ). We can extend 
any function h € I' by and this gives us the composition of maps I' >— > I -» St G *^q x y This 
composition is trivial on the subspaces C°° (H* (Q x ) / 'P(Qx)) C I' for any proper parabolic 
subgroup P of H* containing Pq x . We obtain an i/*(Q x )-injection StflWQ^ >— > St^*^). It 
then follows from Equation £LE|) that Tr(/ G * WW, St G * { Q x) ) ^ 0. 

We have now completed the definition of the components f Xi , thus also the definition of 
the Hecke operator f po ° is complete (see Equation (|7.5|) ), We emphasize that at the primes 
v £ {xi,x 2 , ■ ■ ■ ,x d } we take {fy) *^^ = f v (we have G*(Q V ) = G(Q V )) and at the primes 
v G {x\,X2, • • • , Xd} we control the traces of the transferred function (f v ) G *^ v ^ against smooth 
representations via the conclusion in Equation (|7.7p . 

Due to the cuspidal component f pi of f p , the trace formula simplifies. Because f P2 is 
stabilizing (Labesse |22j). the contribution of the proper endoscopic groups are zero, and the 
right hand side of Equation (|7.4p becomes a sum of the form 

(7.9) ^m^TiiiUfPf^ix^fa)^), 

n 

where II ranges over cuspidal automorphic representations of G*(A), and mill) is the multi- 
plicity of II in the discrete spectrum of G*(A) with trivial central character on ^4(M) + (recall 
that A is both the split center of the group G as well as the group G* ) . Here we are applying 
the simple trace formula of Arthur [21 Cor. 23.6] (cf. proof of [1, thm 7.1]), and the fact that, 
due to the presence of the pseudocoefficients in the Hecke operator, the correcting term in 
Arthur's formula vanishes. The sum in Equation (17. 9h expands to the sum 

(7.10) £ m(H) Tr(/ G * W, H^) Tr( X ° iQp) f G ,», a , H p ) dim ((H P3 )^) J] Tr(£®*<\ U Xi ), 

i=l 

where n ranges over the irreducible subspaces of Ll(A{R) + G*(Q)\G*{A)/K) such that 

• n 5 ' ^ nf'; 

• n pi lies in the inertial orbit I(H Pl ) of the representation n pi ; 

• Hp 2 is, up to unramified twist, isomorphic to the Steinberg representation of G(Q P2 ); 

• is such that Tr (f Xi ,U x J / 0. 
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By Proposition 16.11 we may find a cuspidal automorphic representation ttq of G\ (A) contained 
in Hq. Let now II be an automorphic representation of G*(A) which contributes to Equa- 
tion (|7.10p . Thus we have II 5 ' = IIq'. Let tt be a cuspidal automorphic subrepresentation of 
ReS[c* X 2](A)(n) (Proposition I6.ip . Then, possibly after enlarging S' to a larger finite set S" , 
we have that it and IT are unramified for all places outside the set S". At the unramified places 
v £ S" the representation Res[Q* x z](Q v )(JIo,v) contains exactly one unramified representation: 
TTQ tV . Therefore we have (ir) s " = (ttq) s " . 

We now apply base change. Observe that tt has the following properties: 

(1) 7r is cuspidal; 

(2) iToo is in the discrete series; 

(3) ir pi is cuspidal; 

(4) tt P2 is an unramified twist of the Steinberg representation. 

Consider the group Gq + := Res F / F +(GQ F ). Let A F + := A <8>q F + and A^ := A ®q F. Then 
Gq + (A^+) = Gq(A f ). Because of the above properties (1), (4), we may base change 
7r to an automorphic representation BC{it) of Gq + (A^+). Here we are using Corollary 5.3 
from Labesse [23] to see that it has a weak base change, and then the improvement of the 
statement at Theorem 5.9 of [loc. cit.], which states tha10, at the places where the unitary 
group is quasi-split (so in particular at p) the (local) base change of the representation ir p is 
the representation BC(tt) p . By the same argument the base change BC^ttq) exists as well. 
Note that by strong multiplicity one for the group Gq + we have BC(ir p ) = BC{-kq^ p ) for all 
.F + -places p above p. 

We give the final argument when F/F + is inert at the -F + -place p\p, the case of the general 
linear groups being easier. 

The representation tt p is of the form Ind^i^ \\p p ) because ir p lies in the set £Ki(6). In this 
induction the parabolic subgroup P has Levi component M with M(Q P ) = M„ i x with 
Mp t i a general linear group and M Pj 2 is a unitary group. The representation p p decomposes 
into pp = p Pt i (8) Pp,2, where p Pj \ is a generic unramified representation of M P: \ and p Pt 2 is 
an unramified twist of the Steinberg representation of M p ^- The base change is compatible 
with parabolic induction, the base change of a generic unramified representation is again 
unramified [26], the base change of a twist of the Steinberg representation is again a twist 
of the Steinberg representation [27]. Thus the representation BC(ir p ) = BC{iro tP ) is an 
induction from a representation of the form 

(X1,X2, • • •)Xo j3) St GLii(i? + ) ,Xa (D 1 >Xa p 1 -l' • • • '^r 1 ) 



Here we should remark that Labesse works under the assumption that [F + : Q] is of degree at least 2, and 
that we do not have this assumption. However, Labesse only needs his assumption to apply the simple trace 
formula. For our representation n the assumption of Labesse is not needed, because we have an auxiliary place 
(v = pi) where the representation tv is cuspidal. 
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where a p = Rank(M pl ) and b p = n — a p . Consequently, we have the character relations 

(7.11) e no ^oM = e np oM, 

where J\f is the norm mapping from Gq + (F p ) to Gq(F^). The norm mapping M from 9- 
conjugacy classes in Gq + (F+) to Gq(F^) is surjective for the semi-simple conjugacy classes 
[3Tj Prop. 3.11(b)]. It follows that the characters @ 7rp and Qn 0:P coincide on Go(F^). By 
Proposition 15.11 there is a positive constant Cn € K>o such that (for a sufficiently divisible) 

(7.12) Tr(^ Wp) / a ,n p ) = CuTr( X ^ Qp) f a ,U 0tP ). 

Remark: To find Equation (|7.12p we applied Proposition (|5.ip two times: first to compare 
Tr(x? Wp) /a,n p ) with Tr( X f lxZ /f lxZ ,vr p ), and then to compare TV( X ? (Qp) /a, n , p ) with 

We may now complete the proof. We return to Equation f|T. 10|) : 

d 

(7.13) ^m(n)Tr(/G^K),n oo )Tr( X ^V a ,n p )dim((n p3 )^3)]^Tr(/ G *^),n :Ei ), 

i=l 

where II ranges over the irreducible subspaces of Lq(A(R) + G* (Q)\G* (A)) satisfying the con- 
ditions listed below Equation ()7.10p . The following 6 facts have been established: 

(1) The sum in Equation f|T. 13|) is non-empty because IIo occurs in it (by the Propo- 
sitions 14.81 and 14.10} and the Equation (17. 7p , the term corresponding to IIo i n the 
Sum (|7.13p is non-zero). 

(2) The multiplicity m(l~I) is a positive real number. 

(3) For any Id in Equation ([735D with II £ n we must have Tr(/^* (R) , n^) = 
Tr(/^ ^%IIo,oo) (here we are using that £ is sufficiently regular). 

(4) By Equation (f7TT2l) the trace Tr(x^ iQp) f a , Up) equals Tr(x^ (Qp) /a, n , p ) up to the 
positive number Cn- 

(5) The dimensions dim ((n p3 ) Kp a) and dim ((Ho p3 ) Kp 3) differ by a positive real number. 

(6) The product fill Ti(f G *^\U x ) is a non-negative real number for all automorphic 
representations Id which contribute to Equation (|7.13p (here we use the conclusion at 
Equation ([ZZD )- 

(facts (2) and (5) are trivial). From facts (1), (2), . . . , (6) we conclude that Equation (|7.13p 
must be non-zero. This completes the proof. □ 
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